/*
  Shortest Path on a Line
  题目描述
    有一张有 n 个点，编号为 1∼n 的无向图。
    做 m 次操作:
      每次操作给出三个正整数 l,r,c，对于每对 ≥ l 且 ≤ r 的整数对 (s, t)，
      在 (s, t) 之间添加一条长度为 c 的边。
    完成操作后，找出操作后无向图中从点 1 到点 n 的最短路。若无法到达，输出 −1。
  输入描述
    第 1 行，两个正整数 n,m。
    接下来 m 行，每行三个正整数 li, ri, ci。
  输出描述
    一行，一个整数，表示答案。
  样例1
    输入
      4 3
      1 3 2
      2 4 3
      1 4 6
    输出
      5
  样例2
    输入
      4 2
      1 2 1
      3 4 2
    输出
      -1
  样例3
    输入
      10 7
      1 5 18
      3 4 8
      1 3 5
      4 7 10
      5 9 8
      6 10 5
      8 10 3
    输出
      28
  提示
    2 ≤ n ≤ 10^5, 1 ≤ m ≤ 10^5, 1 ≤ li ≤ ri ≤ n, 1 ≤ ci ≤ 10^9
*/